Asymptotic nonlinearity of vectorial Boolean functions
نویسندگان
چکیده
منابع مشابه
Asymptotic Nonlinearity of Boolean Functions
Boolean functions on the space F2 are not only important in the theory of error-correcting codes, but also in cryptography. In these two cases, the nonlinearity of these functions is a main concept. Carlet, Olejár and Stanek gave an asymptotic lower bound for the nonlinearity of most of them, and I gave an asymptotic upper bound which was strictly larger. In this article, I improve the bounds a...
متن کاملVectorial Boolean Functions for Cryptography
To appear as a chapter of the volume " Boolean Methods and Models " ,
متن کاملGeneralized Correlation Analysis of Vectorial Boolean Functions
We investigate the security of n-bit to m-bit vectorial Boolean functions in stream ciphers. Such stream ciphers have higher throughput than those using single-bit output Boolean functions. However, as shown by Zhang and Chan at Crypto 2000, linear approximations based on composing the vector output with any Boolean functions have higher bias than those based on the usual correlation attack. In...
متن کاملUsing evolutionary computation to create vectorial Boolean functions with low differential uniformity and high nonlinearity
The two most important criteria for vectorial Boolean functions used as S-boxes in block ci-phers are differential uniformity and nonlinearity. Previous work in this field has focused onlyon nonlinearity and a different criterion, autocorrelation. In this paper, we describe the resultsof experiments in using simulated annealing, memetic algorithms, and ant colony optimisation to...
متن کاملOn Cryptographically Secure Vectorial Boolean Functions
In this paper, we show the rst method to construct vecto-rial bent functions which satisfy both the largest degree and the largest number of output bits simultaneously. We next apply this method to construct balanced vectorial Boolean functions which have larger non-linearities than previously known constructions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2013
ISSN: 1936-2447,1936-2455
DOI: 10.1007/s12095-013-0090-1